On the role of polynomials in RBF-FD approximations: I. Interpolation and accuracy
نویسندگان
چکیده
Radial basis function-generated finite difference (RBF-FD) approximations generalize classical grid-based finite differences (FD) from lattice-based to scattered node layouts. This greatly increases the geometric flexibility of the discretizations and makes it easier to carry out local refinement in critical areas. Many different types of radial functions have been considered in this RBF-FD context. In this study, we find that (i) polyharmonic splines (PHS) in conjunction with supplementary polynomials provide a very simple way to defeat stagnation (also known as saturation) error and (ii) give particularly good accuracy for the tasks of interpolation and derivative approximations without the hassle of determining a shape parameter. In follow-up studies, we will focus on how to best use these hybrid RBF polynomial bases for FD approximations in the contexts of solving elliptic and hyperbolic type PDEs. ∗Email : [email protected] †Email : [email protected] ‡Email : [email protected] §Email : [email protected] 1
منابع مشابه
The Overlapped Radial Basis Function-Finite Difference (RBF-FD) Method for the Numerical Solution of PDEs
We present a generalization of the RBF-FD method that allows full control of the overlap between RBF-FD stencils. We accomplish this by introducing a continuous overlap parameter δ ∈ [0, 1] such that δ = 1 recovers the standard RBF-FD method and δ = 0 results in a full decoupling of the RBF-FD stencils. We show with a simple example that global interpolation with both RBFs and RBFs augmented wi...
متن کاملThe overlapped radial basis function-finite difference (RBF-FD) method: A generalization of RBF-FD
We present a generalization of the RBF-FD method that allows full control of the overlap between RBF-FD stencils. We accomplish this by introducing a continuous overlap parameter δ ∈ [0, 1] such that δ = 1 recovers the standard RBF-FD method and δ = 0 results in a full decoupling of the RBF-FD stencils. We show with a simple example that global interpolation with both RBFs and RBFs augmented wi...
متن کاملAnalysis of High-order Approximations by Spectral Interpolation Applied to One- and Two-dimensional Finite Element Method
The implementation of high-order (spectral) approximations associated with FEM is an approach to overcome the difficulties encountered in the numerical analysis of complex problems. This paper proposes the use of the spectral finite element method, originally developed for computational fluid dynamics problems, to achieve improved solutions for these types of problems. Here, the interpolation n...
متن کاملAdaptive Shape Parameter (ASP) Technique for Local Radial Basis Functions (RBFs) and Their Application for Solution of Navier Strokes Equations
The concept of adaptive shape parameters (ASP) has been presented for solution of incompressible Navier Strokes equations using mesh-free local Radial Basis Functions (RBF). The aim is to avoid ill-conditioning of coefficient matrices of RBF weights and inaccuracies in RBF interpolation resulting from non-optimized shape of basis functions for the cases where data points (or nodes) are not dist...
متن کاملارزیابی روشهای گوناگون درونیابی بهمنظور برآورد آلودگی مس و نیکل در خاک سطحی
Determining the spatial distribution of different contaminants in soil is essential for the pollution assessment and risk control. Interpolation methods are widely used to estimate the concentrations of the heavy metals in the unstudied sites. In this study, the performances of interpolation methods (inverse distance weighting, local polynomials and ordinary Kriging and radial basis functions) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Physics
دوره 321 شماره
صفحات -
تاریخ انتشار 2016